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(54) Method and apparatus for providing a configurable quality of service threshold voice over 
internet protocol 



(57) A method of connecting a telephone call 
through one of a plurality of networks where one of the 
plurality of networks is an internet protocol network is 
provided. A threshold value is received. A rating factor 
responsive to the quality of service for the internet pro- 



tocol network is calculated. The telephone call is con- 
nected through the internet protocol network if the rating 
factor is greater than the threshold ! otherwise, the tele- 
phone call is connected through one of the plurality of 
networks other than the internet protocol network. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The traditional telephone network is a switched network that provides users with a dedicated end-tc^end circuit 
for the duration of each call. Recently, telephone calls have been transmitted over digital networks using packet switched 
internet protocol (IP) networks, termed voice over IP (VoIP) transmission. Packet-switched IP networks provide shared, 
virtual circuit connections between users. Voice information to be transmitted across an IP network is converted into 
digital data and broken up into multiple, discrete packets. Individual packets may travel over different network paths 
to reach the final destination where the packets are reassembled in the proper sequence to reconstruct the original 
voice information. The transmission speed between any two users can change dramatically based on the dynamic 
number of users sharing the common transmission medium, their bandwidth requirements, the capacity of the trans- 
mission medium, and the efficiency of the network routing and design. 

[0002] VoIP transmission typically costs less than transmission over traditional public switched telephone networks 
(PSTNs), A disadvantage of VolP networks is the variability of the quality of the signal received at the destination as 
determined by changing network conditions, The received signahquality depends on a large number of variable network 
factors such as packet loss, packet latency queuing delay, and bandwidth availability These network factors will vary 
depending on the volume of network traffic and the location of the destination. The IP network, unlike. the traditional 
public switched netwprkois not uniformly or predictably suitable. for voice quality transmission.. 
20 [0003] Prior art systems .that provide VoIP may monitor the quality of service (QoS) for voice transmissions andjselect 
alternate routing for calls when the QoS is determined to be unacceptable. However, QoS is a subjective determination. 
If the threshojdjevel is too low, some users will have.calls routed as VoIP when the QoS is unacceptable to the user 
If the threshold level is top high, some users will have calls routed over more expensive lines when VoIP would be 
acceptable. to the user. - K 

2S [0004] The decision to route over I P or alternate routing is often a cost trade-off. The cost of alternate routing generally 
varies substantially depending on destination; Therefore, a QoS threshold that is suitable for a first destination may 
be too high for a , second destination where the alternate routing is more expensive; the user may be willing to accept 
a lower QpS because of the. higher cost of alternate routing. Similarly, the same QoS threshold could be too low where 
the~alteTnatent)uting"is~less expensive; ; ~ : ~ ~, ~~. ~ ~ ~ " 7~ ~~ «.,.-. 

30 [0005] The QoS requirement can vary depending on the type of call being transmitted.^ The QoS required for. a tel- 
econference is higher than that required for.an automated voice response inquiry. In the case of the automated inquiry, 
the, QoS requirement is different in each direction. The, caller will transmit only control tones and a low QoS will be 
acceptable; the responder will transmit recorded voice and a higher QoS will be appropriate. 

[0006] As pointed put above, QoS is affected by a large number of network factors; Typically, QoS thresholds are 
35 set as thresholds for one or more of the factors that affect quality. However, the factors interact in complex ways. A 
degradation in one factor can be offset by an enhancement of another factor. Setting thresholds for individual param- 
eters to arrive at an appropriate QoS threshold is difficult Further, setting thresholds for individual factors disregards 
the interaction between the factors. The QoS provided when ail factors are above the threshold may also be available 
when one factor is below .the threshold if other factors are sufficiently above the threshold. • 
40 [0007] -The International Telecommunications Union (ITU) has issued recommendation G.107, The E-Model, A Com- 
putational Model for Use in Transmission Planing (Geneva 1998), that provides a transmission rating model, termed 
the E-model, for calculating a rating factor, R, based on a large number of terminal and network parameters whichare 
known.to impact the subjective perception of end to end voice quality The recommendation also includes a guide for 
relating values of R to qualitative measures of voice quality transmission, including Mean Opinion Score (MQS). Higher 
values of R and MOS correspond to better voice .quality and higher QoS. However, computation of R by the full E- 
modeMs complex and it is computationally wasteful to use it to compute R values for use in monitoring QoSjn reaUime. 
[0008] Accordingly, what is required is a method and apparatus that permits. the user to configure the QoS threshold 
for VoIP connection of calls. The method and apparatus should allow.the threshold to be set based on the destination 
of the call being placed. Further, the method and apparatus should allow the .threshold to be set based on an overall 
so QoS desired rather than by setting thresholds for specific transmission parameters.. 

SUMMARY OF THE INVENTION 
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[0009] A method of connecting a telephone call through one of a plurality of networks where one of the.plurality of 
networks is an internet protocol network is provided. A threshold value is received. A rating factor responsive to the 
quality of service for the internet protocol network is calculated. The telephone call is connected through the internet 
protocol network if the rating factor is greater than the threshold, otherwise, the telephone call is connected through 
one of the plurality of networks other than the internet protocol network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Figure 1 shows a user screen for providing QoS thresholds. 

[0011] Figure 2 shows a telephone system using an embodiment of the invention. 

[0012] Figure 3 shows the QoS levels as determined by the simplified E-Model for a G. 723.1 codec. 

[0013] Figure 4 shows the QoS levels as determined by the simplified E-Modei for a G.729A codec. 

[0014] Figure 5 shows the QoS levels as determined by the simplified E-Model for a G.711 codec. 

DETAILED DESCRIPTION OF THE INVENTION 



[001 5] The present invention provides a method and apparatus that permits the user to configure the quality of service 
(QoS) threshold for voice over internet protocol (VoIP) routing of calls. One embodiment of the invention allows the 
threshold to be set based on the destination of the call being placed: Another embodiment of the invention allows the 
threshold to be set based on an overall QoS desired rather than by setting thresholds for specific transmission parahv 

is eters. A telephone call is connected through either an IP network or'ari alternate network based on a comparison of 
the user configured QoS threshold to the QoS being provided by the IP network to the call destination. ■ » ■ 
[0016] An additional aspect of the present invention is a method of generating a profile of quality of service levels in 
an IP network: The method comprises the steps^ of periodically transmitting data packets to selected IP addresses, 
calculating total one-way delay and packet loss for" bach selected IP address based on packets received back from 

20 the selected IP addresses, and calculating a' transmissidn' rating factor for each selected* IP address based on the* 
calculated total one-way delay and packet loss of the selected IP address. - -■■■* ,v - ■ ' - 

[0017] As described herein, a user of k telephone routing system may select the- level of acceptable voice quality 
before initiating a phone call.- Based oh the selection/ the sysf ehn automatically determines whether to complete the 
call using an internet protocol (IP) network or an alternate route such as a public switched telephone network (PSTN). 

25 The invention includes three* major areas: user interface, network monitoring^ahd route selection; The user interface 
portion of the invention allows a user to establish the desired QoS to be provided by the system prior toptacing a phone 
call. The' network monitoring- portion of the invention monitors the quality 'of service being provided by the IP network 
and maintains QoS -information I for use in-connecting calls. The route selection portion of the invention receives the 
information about a call to be connected, the user supplied QoS parameters, and the network monitor QoS data, and 

30 determines if the calKcari be routed over^the lP network. ' j - 

[0018] The deterrhi natiort^of whether voice quality is ^acceptable" or "unacceptable" in an I P network is a subjective 
determination depending primarily on packet loss (for a given" speech encoding schemed arid packet ;? de lay; which 
includes a fixed delay due to speech encddihg and decdding-and packetization. and a variable delay due to IP packet 
transport. In one embodiment of the invention, the user sets a maximum acceptable rate of packet loss and a maximum 

35 acceptable rate of packet delay. If either of these values is exceeded by the IP network, the call will not be routed 
through the IP network: 4 > " . . ■ . . - ■-..*■.. 

[001 9] -> Setting individual thresholds for packet loss and packet delay leads to anonoptimum control of voice quality. 
For example, in -some cases the voice quality may be dominated by high packet loss, in other cases by packet delay. 
A greater rate of packet loss may be acceptable when packet delay is low and vice-versa. Another embodiment of the 

40 invention allows. the user to set QoS requirements using a subjective level of service rather than specific IP network 
parameters; Preferably, the user selectable QoS levels are based on the ITU mean opinion score (MOS) and include 
"Excellent/ 1 "Good;" "Fair," and "Poor." When the IP network is unable to deliver the selected level of quality or better, 
the call' is routed through an alternate network such as the public switched telephone network (PSTN). In this^embod- 
iment of the invention, the network monitoring portion provides a calculated measure of MOS that can be compeared 

45 to the user provided subjective requirement-to determine call routing. * * ' * - . ^ \ 

[0020] "The use? requirements ; for QoS may depend on the cost of using 5 an alternate network. For 1 example the 
incrementafcost of-routihg a call over an 1 alternate network might be lower for a call from California to New" York than 
for a call from California to Japan: Accordingly, the user might have a lower call quality requirement for calls between 
California and Japan to allow a greater portion of those calls to be routed over the IP network. Likewise, the QoS might 

so be set higher for calls between California and New York if the user is willing to pay the cost of using the alternate 
network rather than accepting lower call quality. In one embodiment, the present invention allows the user to set QoS 
requirements based on the destination of the call. For example, calls directed to a prefix where, the cost .of using the 
alternate network is low may be set to "excellent" or "good" call quality, while calls directed to a prefix where the cost 
of using4he alternate network is high may be set to "fair" or "poor 0 signal quality. 1 

55 [0021] Absolute voice quality requirements are different for different users. In addition, the user's expectation of voice 
quality and the trade-off between cost and quality may also be different for each user. In one embodiment of the 
invention, the user is able to set QoS requirements separately for each telephone line. In some applications such as 
integrated voice response (IVR), a higher level of service is needed in one direction than in the other. In IVR, the caller * 
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needs a better QoS for the voice responses, reception, than for the tone signaling, transmission. Another embodiment 
of the invention allows the user to determine QoS separately for transmission and reception. It should be noted that 
the caller controls the quality of the call in both directions. The Transmit and Receive QoS setting provides the flexibility 
to accommodate the asymmetric nature of the IP data network. 

[0022] Figure 1 illustrates a graphical user interface (GUI) for one embodiment of the invention that incorporates the 
above concepts for setting desired levels of service. A screen is shown that allows the dialing plan properties for the 
655 prefix to be set. The portion of the screen labeled "Remote ITG node configuration" provides an IP node address 
that can connect calls directed to the 655 prefix. The present invention is operative when "Enable Quality of Service 
(QoS) monitoring" is checked. The user is able to set a "Receive fall back threshold" and a "Transmit fall back threshold. 
" As shown for the "Transmit fall back threshold," the user selects the threshold from "Excellent," "Good," "Fair," and 
"Poor. " Although "user, " as discussed above, is used in the context of a technician or craftsperson, concepts consistent 
with the present invention could equally be applied to allow the person dialing the telephone calls to select the level of 
quality before dialing each call. For example, the caller could enter a dialed code that overrides the predetermined 
quality settings for the next call placed. 

[0023] The network monitor portion of the invention maintains IP network statistics that are compared to the user 
quality requirements to make call routing decisions. Statistics are maintained for all the quality categories provided by 
the user. In the embodiment where the user sets QoS as maximum packet loss and maximum packet delay for each 
telephone line : for both transmission and reception, based on call destination, the network monitor will maintain statistics 
for packet toss and packet delay for transmission and reception to all configured destinations. Note* that the per tele- 
phone line QoS settings do not affect the network monitoring requirements. 

[0024] Figure 2 shows a telephone system that includes an embodiment of the invention. The system includes three 
local switches 200, 230, 240 that provide connections for callers 202, 232, 242, who are at three different geographic 
locations. Each switch 200, 230, 240 can connect to any other switch through the IP network 210 or through the public 
switched telephone network (PSTN) 220. A call placed by a first caller 202, through a first switch 200 to a second caller 
232 through a second switch 230 can be connected through the IP network 210 or through the PSTN 220. 
[0025] A network monitor 206 in the first switch 200 periodically polls the destination nodes 214, 216 of the IP network 
210 to determine the total one-way delay, Ta, and percent packet loss for transmissions between the local switch 200 
and each ^defined destination switch 230 : 240 reachable through the IP network 210, A table of user defined QoS 



parameters~204~is maintained "byihe switch 200. When the user 202 places- a "call, the switch 200 determines which 
of the IP nodes 214, 216 can completer call to the dialed number For example, a call to ?655-XXXX B can be completed 
through node 2 214 on the IP network 210. The switch then retrieves th e user'QoS values 204 associated with the 655 
prefix from the table 204 and the network QoS statistics associated with node 2 21 4 from the network monitor 208. A 
comparator 208 determines if the network QoS statistics 206 show a QoS for the IP network 210 that is above the user 
determined threshold 204. If the QoS- is above the threshold 204, then the call is completed though the IP network 210 
by a network selector 209; otherwise, the call is routed through an alternate network such as the PSTN network 220. 
[0026] In the embodiment where the user sets quality requirements 204 with subjective quality levels, the network 
monitor 206 must calculate a^composite factor that reflects the subjective level of service being provided by the IP 
network 210 to be compared to a value 204 based on the subjective user requirements. ITU recommendation G.107 
provides a method for calculating an R value, termed the E-Model, that provides a numeric value for predicting user 
satisfaction with voice quality for call connected through an IP network. The recommendation relates subjective levels 
of service to qualitative measures of voice quality as shown in Table I. The recommendation also provides the following 
formula to relate R values to a numeric MOS value, for 0 < R < 100: 
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MOS = 1 + 0.035R + R (R - 60) (1 00-R) 7~10 _< 



Table I 



R value lower limit 


MOS lower limit 


GOB % lower limit 


POW % upper limit 


User satisfaction 


90 


4.34 


97 


-0 


Very satisfied 


80 


4.03 


89 


-0 


Satisfied 


70 


3.60 


73 


6 


Some users dissatisfied 


60 


3.10 


50 


17 


Many users dissatisfied 


50 


2.58 


27 


38 


Nearly all users 
dissatisfied 



so 
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[0027] R value lower limit is the lowest value of R that will provide the indicated level of user satisfaction. MOS lower 
limit is the corresponding value on the MOS scale. GOB % lower limit is the percentage of listeners who would be 
expected to rate call quality as •good" or better at the given R value. POW % upper limit is the percentage of listeners 
who would be expected to rate call quality as "poor" or worse at the given R value. "Good" and "poor" are evaluated 
s on the five step qualitative MOS scale. 

[0028] The present invention provides a simplified version of the ITU E -Model for calculating R on a real-time basis 
by the network monitor 206. The E-Model determines the combined effect of packet loss, packet latency and the speech 
coding algorithm (compression/decompression algorithm) on voice quality. The simplified E-Model calculates R as: 

10 

R= 94.15 - (Idd +le) 

where, for Ta< 100ms: :■--■- T 

Idd = 0 

15 and for Ta>100 ms: . • . - . . .-v • , ■ t 



Idd = 25 { (l+x 6 ^ - 3 [l^ (X/3) 6 ] 1 ' 6 + 2 } 



in which: , - * . ■ • * ■ 

25 - v _ log(TaATOO) « - , * : 

X ~ log 2 - . ■ . • < , 

[0029] Ta is the total. one-way delay resulting from speech coding packetization, buffering IP routing queuing and 
propagation, etc. As discussed above,- Tajor the* destination nodes 232, 242 is periodically measured by the network 

30 monitor 206. Methpds of determining^ in. an,. IP network are- knownr For example, Ta between two modes may be & 
physically measured by sendinga test packet;to the, destination node. The destination node time stamps the received iv 
packet and sends it back. The receiving node can. then directly measure Ta based on the. time stamp and .the reception 
time of the returned packet. ,\ ■ *... . . . ■ *■ '. : 1 

[0030] le is theimpairment factor due to low bit-encoding and packet loss on the IP network, le is preferably calculated 

35 using conventional subjective listening carried out on the speech coders being used, generally following the standard 
procedures in ITU-T recommendation R830. Values of le were obtained from the results of these tests following the 
procedure given in ITU-T recommendation G:11 3 Annex E, Table II - below, lists exemplary values of le.for three different .v* 
codec types, G. 723.1., G.729A and G.71 1 . Figures 3 - 5 show typical relationships between packet loss, packet latency, 
and QoS for three exemplary codecs as determined by the simpified E-model of the present invention. The illustrative 

40 boundary lines shown are based on-the exemplary threshold values given in Table III. — 
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Table II 



10 



15 



30 



Codec 


G.723.1 


G.729A 


G.711 


% Packet Loss 


Value of Ie from experimental data 


0 


15 


13 


0 


1.0 


19 


17 


15 


2.0 


24 


21 


21 


3.0 


27 


25 


25 . . , 


4.0 


32 


28 


28 


5.0 




3i; 


31 ' 


6.0 


37 


33 


33 


8.0 ' 


41l. 


38 


38 


13.0 


49 


46 


46 


14.0 


51 


48 


48 


15,0 


53 


49 ... . - 


49 










16.0 


55 


51 , 


51 



[0031] In one embodiment, the network monitor 206 periodically calculates an R value for each communication path 
55 formed by the destination nodes 212, 214 using the simplified E-Model described above. The subjective user values 
204 are stored as the related R values as shown in Table. ML The comparator 208 compares the R value being provided 
by the network 206 to the desired R value 204 derived from the user's subjective quality threshold to determine if the 
call can be connected through the IP network 210. In figures 3-5, a call will be connected through the IP network 210 
when the packet loss and packet latency being provided by the IP network intersect at a point that is beiow and to the 
40 left of the boundary for the subjective MOS as set by the user for the codec being used. Note that for a G.723.1 codec 
(Fig. 3) aquality requirement of "excellent" will result in no calls being routed through the IP network when the threshold 
values of Table III are used. When the quality requirement is "poor" all calls are routed through the IP network based 
on therthreshold values of Table III. - . ;< . - . ■ 

45 Table III 



Subjective MOS 


Connect via IP network if MOS is above 


Connect via IP network if R value is above 


Excellent 


4 


79.3 


Good 


3 


58.0 - 


Fair 


2 


38.6 


Poor 


1 (always use IP network) 


0 (always use IP network) - 



[0032] In another embodiment, the network monitor 206 further calculates an MOS value using the. ITU formula given 
above from the R value. The comparator compares the MOS being provided by the network 206 to the desired MOS 
204 derived from the user's subjective quality threshold, as shown in Table III, to determine if the call can be connected 
through the IP network 210. 
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[0033] The system discussed above is preferably implemented at the transmitting and receiving end, by a computer 
or a network of computers coupled to both an IP network and a public switched network. Methods consistent with the 
present invention, as discussed above, may be implemented as computer software within the computers. 
[0034] In summary; A method of connecting a telephone call through one of a plurality of networks where one of the 
plurality of networks is an internet protocol network is provided. A threshold value is received. A rating factor responsive 
to the quality of service for the internet protocol network is calculated. The telephone call is connected through the 
internet protocol network if the rating factor is greater than the threshold, otherwise, the telephone call is connected 
through one of the plurality of networks other than the internet protocol-network. 

Claims 

1 . A method of connecting a telephone call through one of a plurality of networks where one of the plurality of networks 
is an internet protocol network, comprising: 



receiving a threshold value; 

calcutating a rating factor for the internet- protocol network responsive to at least a first network measure and 
a second network measure; and 

connecting the telephone call through the internet protocolrtetwbrk if, the" rating factor is greater than the 
20 threshold value, otherwise, connecting the telephone call through one of the plurality of networks other than 

the internet protocol network. T-; ' - 

2. An apparatus for routing a telephone call received on a line, through one of a plurality of networks where one of 
the plurality of networks is an internet protocol network, comprising: . „ . 

25 

a control that receives a threshold value; ...... 

a network monitor connected to the internet protocol network, that calculates a rating factor for the internet 
-protocol-network responsive to at least a first network measure and a second network measure; 
a comparator connected to the control and the network monitor, that compares the threshold value to the rating 

30 factor;- and - - -;• -v ~. t * 

a switch connected to f the comparator, the line, and the plurality of networks, that connects the line to the 
internet protocol network if th'eTatfhg factor is greater than the threshold value, otherwise, to one of the plurality 
of networks other than the internet protocol network. 

35 -3. The method of claim 1 or the apparatus of claim 2, where receiving the threshold value further comprises receiving 
a desired quality level from a. user, preferably chosen from a plurality of quality leve ^comprising a first quality 
level of at least seventy-five percent ota maximum threshold val ue~ and a second quality level between fifty-five 
percent arid seventy-five percent of the maximum threshold value, and producing the threshold value responsive 
to the desired quality level. - . . . ^ 



4. The method or the apparatus of claim 3, where the plurality of quality levels further comprises a third quality level 
between thirty-five percent and fifty-five percent of the maximum threshold value and a fourth quality level of a 
lower level of quality than the third quality level and where the telephone call is always connected through the 
internet protocol network if the desired quality level is the fourth quality level. 

5. .The method or the apparatus of claim 1 , 2, 3, or 4, .where the recejved threshold value is responsive to a destination 
of the telephone call. - - ~ - ■ . "* 

6. The method or the apparatus of claim 1 , 2, 3, 4, or 5 : where: 



receiving the threshold value further comprises receiving .a transmission threshold value and a reception 
threshold value; 

calculating the rating factor further comprises calculating a transmission rating factor and calculating a recep- 
tion rating factor; and • 
ss ... connecting the telephone call further comprises connecting the telephone call through the internet protocol 

. network if the transmission rating factor is greater. than the transmission threshold value and the reception 
rating factor is greater than the reception threshold value, otherwise, connecting the telephone call through 
one of the plurality of networks other than the internet protocol network. 
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7. The method or the apparatus of claim 1 , 2, 3, 4, 5, or 6, where the rating factor is calculated by subtracting a first 
value responsive to the first network measure and a second value responsive to the second network measure 
from a constant value. 

s 8. The method or the apparatus of claim 1 , 2, 3, 4, 5, 6, or 7, where the first network measure is a total one-way delay 
for transmission of a voice data packet and where the second network measure is a percentage of loss of data 
packets. 

9. The method or the apparatus of claim 1 , 2, 3, 4, 5, 6, 7, or 8, where the rating factor is calculated by subtracting 
10 a first value and a second value from a constant value, 

where the first value is 0 if a total one-way delay is less than 100 milliseconds, and, otherwise, the first value 
is calculated according to the following,equation, in which" Ta is the total one-way delay: 



75 



20 



25 



25 



r ( \og(Ta MOO) 
log2 



,61 1/6 



J L 



1 V 3l6g2 J 



6"| 1/6 

J 



.+ 2 



where the second value is an empirical value derived from subjective measurements for a type of codec and 
a percentage of loss of data packets, and " 

where the constant value is a value between about 80 and about 100, preferably about 94. 
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